앞 과 가운데, 뒤 가 차례로 옮 겨 다 닌 다. 프로그램 3 - 이 진 트 리 의 앞 뒤 층 차 를 옮 겨 다 닙 니 다. 중간 순서 가 옮 겨 다 니 는 비 재 귀 와 앞 순서 의 차이 가 많 지 않 으 니 다시 한 번 쓰 면 능숙 하 다. 이 pre 는 지난번 에 방문 한 노드 를 기록 하고 있 습 니 다. 프로그램 이 처음 실 행 했 을 때 자연 pre = null 입 니 다.스 택 꼭대기 요소 의 rchild 가 pre 와 같 을 때 스 택 꼭대기 요소 의 rchild 가 이미 방문 되 었 음 을 설명 합... 이 진 트 리앞 과 가운데, 뒤 가 차례로 옮 겨 다 닌 다.
프로그램 3 - 이 진 트 리 의 앞 뒤 층 차 를 옮 겨 다 닙 니 다. 중간 순서 가 옮 겨 다 니 는 비 재 귀 와 앞 순서 의 차이 가 많 지 않 으 니 다시 한 번 쓰 면 능숙 하 다. 이 pre 는 지난번 에 방문 한 노드 를 기록 하고 있 습 니 다. 프로그램 이 처음 실 행 했 을 때 자연 pre = null 입 니 다.스 택 꼭대기 요소 의 rchild 가 pre 와 같 을 때 스 택 꼭대기 요소 의 rchild 가 이미 방문 되 었 음 을 설명 합... 이 진 트 리앞 과 가운데, 뒤 가 차례로 옮 겨 다 닌 다.